Multi-level Monte Carlo finite difference and finite volume methods for stochastic linear hyperbolic systems
نویسنده
چکیده
We consider stochastic multi-dimensional linear hyperbolic systems of conservation laws. We prove existence and uniqueness of a random weak solution, provide estimates for the regularity of the solution in terms of regularities of input data, and show existence of statistical moments. Bounds for mean square error vs. expected work are proved for the Multi-Level Monte Carlo Finite Volume algorithm which is used to approximate the moments of the solution. Using our implementation called ALSVID-UQ, numerical experiments for acoustic wave equation with uncertain uniformly and log-normally distributed coefficients are conducted.
منابع مشابه
Uncertainty quantification for hyperbolic systems of conservation laws
We review uncertainty quantification (UQ) for hyperbolic systems of conservation (balance) laws. The input uncertainty could be in the initial data, fluxes, coefficients, source terms or boundary conditions. We focus on forward UQ or uncertainty propagation and review deterministic methods such as stochastic Galerkin and stochastic collocation finite volume methods for approximating random (fie...
متن کاملMonte Carlo and multi-level Monte Carlo finite volume methods for uncertainty quantification in nonlinear systems of balance laws
A mathematical formulation of conservation and of balance laws with random input data, specifically with random initial conditions, random source terms and random flux functions, is reviewed. The concept of random entropy solution is specified. For scalar conservation laws in multi-dimensions, recent results on the existence and on the uniqueness of random entropy solutions with finite variance...
متن کاملSparse tensor multi-level Monte Carlo finite volume methods for hyperbolic conservation laws with random initial data
We consider scalar hyperbolic conservation laws in several (d ≥ 1) spatial dimensions with stochastic initial data. We prove existence and uniqueness of a random-entropy solution and show existence of statistical moments of any order k of this random entropy solution. We present a class of numerical schemes of multi-level Monte Carlo Finite Volume (MLMC-FVM) type for the approximation of random...
متن کاملMulti-level Monte Carlo Finite Volume Methods for Uncertainty Quantification in Nonlinear Systems of Balance Laws
A mathematical formulation of conservation and of balance laws with random input data, specifically with random initial conditions, random source terms and random flux functions, is reviewed. The concept of random entropy solution is specified. For scalar conservation laws in multi-dimensions, recent results on the existence and on the uniqueness of random entropy solutions with finite variance...
متن کاملMulti-level Monte Carlo finite volume methods for nonlinear systems of conservation laws in multi-dimensions
We extend the Multi-Level Monte Carlo (MLMC) algorithm of [19] in order to quantify uncertainty in the solutions of multi-dimensional hyperbolic systems of conservation laws with uncertain initial data. The algorithm is presented and several issues arising in the massively parallel numerical implementation are addressed. In particular, we present a novel load balancing procedure that ensures sc...
متن کامل